//1、
//
//
#include<stdio.h>
int sushu(int a){
    int i=0;
    scanf("%d",&a);
    for(i=2;i<=a/2;i++){
        if(a%i==0){

            return printf("%d不是素数\n",a);
        }
    }
    return printf("%d是素数\n",a);
}
int main(){
    int n=0;
    printf(sushu(n));
    return 0;
}


//2、


//#include<stdio.h>
//int main(){
//    int m,n;
//    printf("请输入正整数n:");
//    scanf("%d",&n);
//    m=0;
//    for (int i = 2; i < n; i++) {
//        if (n%i==0){
//            m=1;
//        }
//    }
//    if(m==1)
//    {printf("正整数n为合数");}
//    else
//    {printf("正整数n为素数");}
//    return 0;
//}